Advances on Network Protocols and Algorithms for Vehicular Ad Hoc Networks

Vehicular Ad Hoc Network (VANET) is an emerging area of wireless ad hoc networks that facilitates ubiquitous connectivity between smart vehicles through Vehicle-to-Vehicle (V2V) or Vehicle-to-Roadside (V2R) and Roadside-to- Vehicle (R2V) communications. This emerging field of technology aims to improve safety of passengers and traffic flow, reduces pollution to the environment and enables in-vehicle entertainment applications. The safety-related applications could reduce accidents by providing drivers with traffic information such as collision avoidances, traffic flow alarms and road surface conditions. Moreover, the passengers could exploit an available infrastructure in order to connect to the internet for infomobility and entertainment applications.Lloret, J.; Ghafoor, KZ.; Rawat, DB.; Xia, F. (2013). Advances on Network Protocols and Algorithms for Vehicular Ad Hoc Networks. Mobile Networks and Applications. 18(6):749-754. doi:10.1007/s11036-013-0490-7S749754186Lloret J, Canovas A, Catalá A, Garcia M (2013) Group-based protocol and mobility model for VANETs to offer internet access. J Netw Comput Appl 36(3):1027–1038. doi: 10.1016/j.jnca.2012.02.009Khokhar RH, Zia T, Ghafoor KZ, Lloret J, Shiraz M (2013) Realistic and efficient radio propagation model for V2X communications. KSII Trans Internet Inform Syst 7(8):1933–1953. doi: 10.3837/tiis.2013.08.011Ghafoor KZ (2013) Routing protocols in vehicular ad hoc networks: survey and research challenges, Netw Protocol Algorithm 5(4). doi: 10.5296/npa.v5i4.4134Ghafoor KZ, Bakar KA, Lloret J, Ke C-H, Lee KC (2013) Intelligent beaconless geographical routing for urban vehicular environments. Wirel Netw 19(3):345–362. doi: 10.1007/s11276-012-0470-zGhafoor KZ, Bakar KA, Lee K, AL-Hashimi H (2010) A novel delay- and reliability- aware inter-vehicle routing protocol. Netw Protocol Algorithms 2(2):66–88. doi: 10.5296/npa.v2i2.427Dias JAFF, Rodrigues JJPC, Isento JN, Pereira PRBA, Lloret J (2011) Performance assessment of fragmentation mechanisms for vehicular delay-tolerant networks. EURASIP J Wirel Commun Netw 2011(195):1–14. doi: 10.1186/1687-1499-2011-195Zhang D, Yang Z, Raychoudhury V, Chen Z, Lloret J (2013) An energy-efficient routing protocol using movement trend in vehicular Ad-hoc networks. Comput J 58(8):938–946. doi: 10.1093/comjnl/bxt028Ghafoor KZ, Lloret J, Bakar KA, Sadiq AS, Mussa SAB (2013) Beaconing approaches in vehicular Ad Hoc networks: a survey. Wirel Pers Commun. doi: 10.1007/s11277-013-1222-9Sadiq AS, Bakar KA, Ghafoor KZ, Lloret J (2013) An intelligent vertical handover scheme for audio and video streaming in heterogeneous vehicular networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0465-8Khamayseh YM (2013) Network size estimation in VANETs. Netw Protocol Algorithm 5(3):136–152. doi: 10.5296/npa.v5i6.3838Rawat DB, Popescu DC, Yan G, Olariu S (2011) Enhancing VANET performance by joint adaptation of transmission power and contention window size. IEEE Trans Parallel Distrib Syst 22(9):1528–1535Yan G, Rawat DB, Bista BB. Provisioning vehicular ad hoc networks with quality of services. Int J Space-Based Situated Comput 2(2):104–111Rawat DB, Bista BB, Yan G, Weigle MC (2011) Securing vehicular ad-hoc networks against malicious drivers: a probabilistic approach, International Conference on Complex, Intelligent, and Software Intensive Systems Pp. 146–151. June 30, 2011Sun W, Xia F, Ma J, Fu T, Sun Y. An optimal ODAM-based broadcast algorithm for vehicular Ad-Hoc Networks. KSII Trans Internet Inform Syst 6(12): 3257–3274Vinel AV, Dudin AN, Andreev SD, Xia F (2010) Performance modeling methodology of emergency dissemination algorithms for vehicular ad-hoc networks, 6th Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010), Pp. 397–400AL-Hashimi HN, Bakar KA, Ghafoor KZ (2010) Inter-domain proxy mobile IPv6 based vehicular network. Netw Protocol Algorithm 2(4):1–15. doi: 10.5296/npa.v2i4.488Ghafoor KZ, Bakar KA, Mohammed MA, Lloret J (2013) Vehicular cloud computing: trends and challenges, in the book “mobile computing over cloud: technologies, services, and applications”. IGI GlobalYan G, Rawat DB, Bista BB (2012) Towards secure vehicular clouds, Sixth International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2012), Pp. 370–375Fernández H, Rubio L, Reig J, Rodrigo-Peñarrocha VM, Valero A (2013) Path loss modeling for vehicular system performance and communication protocols evaluation. Mobile Netw Appl. doi: 10.1007/s11036-013-0463-xAllouche Y, Segal M (2013) A cluster-based beaconing approach in VANETs: near optimal topology via proximity information. Mobile Netw Appl. doi: 10.1007/s11036-013-0468-5Merah AF, Samarah S, Boukerche A, Mammeri A (2013) A sequential patterns data mining approach towards vehicular route prediction in VANETs. Mobile Netw Appl. doi: 10.1007/s11036-013-0459-6Zhang D, Huang H, Zhou J, Xia F, Chen Z (2013) Detecting hot road mobility of vehicular Ad Hoc Networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0467-6El Ajaltouni H, Boukerche A, Mammeri A (2013) A multichannel QoS MAC with dynamic transmit opportunity for. Mobile Netw Appl. doi: 10.1007/s11036-013-0475-6Reñé S, Esparza O, Alins J, Mata-Díaz J, Muñoz JL (2013) VSPLIT: a cross-layer architecture for V2I TCP services over. Mobile Netw Appl. doi: 10.1007/s11036-013-0473-8Blanco B, Liberal F (2013) Amaia Aguirregoitia, application of cognitive techniques to adaptive routing for VANETs in city environments. Mobile Netw Appl. doi: 10.1007/s11036-013-0466-7Kim J, Krunz M (2013) Spectrum-aware beaconless geographical routing protocol for cognitive radio enabled vehicular networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0476-5Dias JAFF, Rodrigues JJPC, Isento JNG, Niu J (2013) The impact of cooperative nodes on the performance of vehicular delay-tolerant networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0464-9Sadiq AS, Bakar KA, Ghafoor KZ, Lloret J, Khokhar R (2013) An intelligent vertical handover scheme for audio and video streaming in heterogeneous vehicular networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0465-8Machado S, Ozón J, González AJ, Ghafoor KZ (2013) Structured peer-to-peer real time video transmission over vehicular Ad Hoc networks. Mobile Netw Appl. doi: 10.1007/s11036-013-0461-zLin C, Wu G, Xia F, Yao L (2013) Enhance the attacking efficiency of the node compromise attack in vehicular Ad-hoc network using connected dominating set. Mobile Netw Appl. doi: 10.1007/s11036-013-0469-

Path loss modeling for vehicular system performance and communicaitons protocols evaluation

Vehicular communications are receiving considerable attention due to the introduction of the intelligent transportation system (ITS) concept, enabling smart and intelligent driving technologies and applications. To design, evaluate and optimize ITS applications and services oriented to improve vehicular safety, but also non-safety applications based on wireless systems, the knowledge of the propagation channel is vital. In particular, the mean path loss is one of the most important parameters used in the link budget, being a measure of the channel quality and limiting the maximum allowed distance between the transmitter (Tx) and the receiver (Rx). From a narrowband vehicular-to-vehicular (V2V) channel measurement campaign carried out at 5.9 GHz in three different urban environments characterized by high traffic density, this paper analyzes the path loss in terms of the Tx-Rx separation distance and fading statistics. Based on a linear slope model, values for the path loss exponent and the standard deviation of shadowing are reported. We have evaluated the packet error rate (PER) and the maximum achievable Tx-Rx separation distance for a PER threshold level of 10% according to the digital short-range communications (DSRC) specifications. The results reported here can be incorporated in an easy way to vehicular networks (VANETs) simulators in order to develop, evaluate and validate new protocols and systems architecture configurations under realistic propagation conditions.Fernández González, HA.; Rubio Arjona, L.; Reig, J.; Rodrigo Peñarrocha, VM.; Valero-Nogueira, A. (2013). Path loss modeling for vehicular system performance and communicaitons protocols evaluation. Mobile Networks and Applications. 18(6):755-765. doi:10.1007/s11036-013-0463-xS755765186Gallager B, Akatsuka H, Suzuki H (2006) Wireless communications for vehicle safety: radio link performance and wireless connectivity. IEEE Veh Technol Mag 1(4):4–24Rubio L, Reig J, Fernández H (2011) Propagation aspects in vehicular networks, Vehicular technologies. Almeida M (ed) InTechWang C-X, Vasilakos A, Murch R, Shen SGX, Chen W, Kosch T (2011) Guest editorial. Vehicular communications and networks – part I. IEEE J Select Areas Commun 29(1):1–6ASTM E2213-03 (2003) Standard specification for telecommunications and information exchange between roadside and vehicle systems – 5 GHz band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) specifications. American Society for Testing Materials (ASTM), West ConshohockenIEEE 1609 – Family of Standards for Wireless Access in Vehicular Environments (WAVE). [Online]. Available: http://www.standards.its.dot.govETSI TR 102 492–2 Part 2 (2006) Technical characteristics for Pan European Harminized Communications Equipment Operating in the 5 GHz frequency range intended for road safety and traffic management, and for non-safety related ITS applications, European Telecommunications Standard Institute (ETSI), Technical Report, Sophia Antipolis, FranceThe Car-to-Car Communication Comsortium (C2CC): http:/www.car-to-car.orgMecklenbräuker C, Molisch A, Karedal J, Tufvesson F, Paier A, Bernado L, Zemen T, Klemp O, Czink N (2011) Vehicular channel characterization and its implications for wireless system design and performance. IEEE Proc 99(7):1189–1212Ghafoor KZ, Bakar KA, Lloret J, Khokhar RH, Lee KC (2013) Intelligent beaconless geographical routing for urban vehicular environments. Int J Wireless Netw 19(3):345–362Ghafoor KZ, Lloret J, Bakar KA, Sadiq AS, Mussa SAB (2013) Beaconing approaches in vehicular ad hoc networks: a survey. Int J Wirel Pers Commun. Published Online (May 2013)Michelson DG, Ghassemzadeh SS (2009) New directions in wireless communications, Springer Science+Busines Media (Chapter 1)IEEE 802.11p (2010) Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments, Institute of Electrical and Electronic Engineers (IEEE), New York, USA.Karedal J, Czink N, Paier A, Tufvesson F, Moisch AF (2011) Path loss modeling for vehicle-to-vehicle communications. IEEE Trans Veh Technol 60(1):323–327Cheng L, Henty B, Stancil D, Bai F, Mudalige P (2007) Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frequency band. IEEE J Select Areas Commun 25(8):1501–1516Cheng L, Henty B, Cooper R, Stancil D, Bai F (2008) Multi-path propagation measurements for vehicular networks at 5.9 GHz. IEEE Wireless Communications and Networking Conference, pp. 1239–1244Tan I, Tang W, Laberteaux K, Bahai N (2008) Measurement and analysis of wireless channel impairments in dsrc vehicular communications. IEEE International Conference on Communications, pp. 4882–4888.Campuzano AJ, Fernández H, Balaguer D, Vila-Jiménez A, Bernardo-Clemente B, Rodrigo-Peñarrocha VM, Reig J, Valero-Nogueira A, Rubio L (2012) Vehicular-to-vehicular channel characterization and measurement results. WAVES 4(1):14–24Kunisch J, Pamp J (2008) Wideband car-to-car radio channel measurements and model at 5.9 GHz. IEEE 68th Vehicular Technology Conference, pp. 1–5Gozalvez J, Sepulcre M (2007) Opportunistic technique for efficient wireless vehicular communications. IEEE Veh Technol Mag 2(4):33–39Zang Y, Stibor L, Orfanos G, Guo S, Reumerman H (2005) An error model for inter-vehicle communications in highway scenarios at 5.9 GHz. Proc. Int. Workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pp. 49–5

Volcano eruption algorithm for solving optimization problems

This is an accepted manuscript of an article published by Springer in Neural Computing and Applications on 30/06/2020, available online at https://doi.org/10.1007/s00521-020-05124-x The accepted version of the publication may differ from the final published version.Meta-heuristic algorithms have been proposed to solve several optimization problems in different research areas due to their unique attractive features. Traditionally, heuristic approaches are designed separately for discrete and continuous problems. This paper leverages the meta-heuristic algorithm for solving NP-hard problems in both continuous and discrete optimization fields, such as nonlinear and multi-level programming problems through extensive simulations of volcano eruption process. In particular, a new optimization solution named Volcano Eruption Algorithm (VEA) proposed in this paper, which is inspired from the nature of volcano eruption. The feasibility and efficiency of the algorithm are evaluated using numerical results obtained through several test problems reported in the state-of-theart literature. Based on the solutions and number of required iterations, we observed that the proposed meta-heuristic algorithm performs remarkably well to solve NP-hard problem. Furthermore, the proposed algorithm is applied to solve some large-size benchmarking LP and Internet of Vehicles (IoV) problems efficiently

Intelligent beaconless geographical forwarding for urban vehicular environments

A Vehicular Ad hoc Network is a type of wireless ad hoc network that facilitates ubiquitous connectivity between vehicles in the absence of fixed infrastructure. Source based geographical routing has been proven to perform well in unstable vehicular networks. However, these routing protocols leverage beacon messages to update the positional information of all direct neighbour nodes. As a result, high channel congestion or problems with outdated neighbour lists may occur. To this end, we propose a street-aware, Intelligent Beaconless (IB) geographical forwarding protocol based on modified 802.11 Request To Send (RTS)/ Clear To Send frames, for urban vehicular networks. That is, at the intersection, each candidate junction node leverage digital road maps as well as distance to destination, power signal strength of the RTS frame and direction routing metrics to determine if it should elect itself as a next relay node. For packet forwarding between Intersections, on the other hand, the candidate node considers the relative direction to the packet carrier node and power signal strength of the RTS frame as routing metrics to elect itself based on intelligently combined metrics. After designing the IB protocol, we implemented it and compared it with standard protocols. The simulation results show that the proposed protocol can improve average delay and successful packet delivery ratio in realistic wireless channel conditions and urban vehicular scenarios

Novel metaheuristic based on multiverse theory for optimization problems in emerging systems

This is an accepted manuscript of an article published by Springer in Applied Intelligence on 11/11/2020, available online at: https://doi.org/10.1007/s10489-020-01920-z The accepted version of the publication may differ from the final published version.Finding an optimal solution for emerging cyber physical systems (CPS) for better efficiency and robustness is one of the major issues. Meta-heuristic is emerging as a promising field of study for solving various optimization problems applicable to different CPS systems. In this paper, we propose a new meta-heuristic algorithm based on Multiverse Theory, named MVA, that can solve NP-hard optimization problems such as non-linear and multi-level programming problems as well as applied optimization problems for CPS systems. MVA algorithm inspires the creation of the next population to be very close to the solution of initial population, which mimics the nature of parallel worlds in multiverse theory. Additionally, MVA distributes the solutions in the feasible region similarly to the nature of big bangs. To illustrate the effectiveness of the proposed algorithm, a set of test problems is implemented and measured in terms of feasibility, efficiency of their solutions and the number of iterations taken in finding the optimum solution. Numerical results obtained from extensive simulations have shown that the proposed algorithm outperforms the state-of-the-art approaches while solving the optimization problems with large feasible regions